Graph Isomorphism

[ɡrɑ:f ˈaisəuˈmɔ:fizm]
  • 释义

    图同构;

数据更新时间:2024-12-23 00:04:02
1、

For the subclasses MAX and MARG of minimal unsatisfiable formulas, we show that the variable and literal renaming problems are equivalent to the graph isomorphism problem GI.

对于极小不可满足公式的子类MAX和MARG,我们证明了:其变元改名和文字改名的复杂性等价于图同构问题GI。

互联网摘选

2、

Determining whether two graphs are isomorphic is referred to as the graph isomorphism problem.

确定是否是同构的两个图形称为图同构问题.

互联网摘选

3、

The path layer matrix is closely related to graph isomorphism.

图的路径层矩阵与图的同构问题密切相关.

互联网摘选

  • 相关词组
  • 今日热词
  • 热门搜索
  • are you with me[ɑː(r) ju wɪð mi] 你和我在一起吗;你们跟上我讲的了吗
  • cafe[ˈkæfeɪ] n.咖啡馆;小餐馆(供应饮料和便餐,在英美国家通常不供应酒类);便利商店(出售糖果、报纸、食物等,通常比其他商店晚一些关门)
  • god[ɡɒd] n.上帝,造物主;被极度崇敬的人[物];男神;戏院顶层楼座观众;
  • i dont care 我不在乎
  • dismiss[dɪsˈmɪs] v.不考虑;解雇,解散;不予受理;(使击球员或球队)出局;
  • smog[smɒɡ] n.烟雾;
  • non-stop[nɒn stɒp] adj.直达的;不在途中停留的;不间断的;不停的;
  • hesitation[ˌhezɪˈteɪʃn] n.犹豫;踌躇;含糊;口吃;
  • risk[rɪsk] n.风险,危险;隐患;v.冒风险;冒险做;
  • headache[ˈhedeɪk] n.头痛;令人头痛的事;棘手的事;难题;
  • jump[dʒʌmp] v.跳;跳上;跃过;快速移动;猛地一跳;突升;突然转变;略去;突然跳出正常位置;突然袭击;n.跳;障碍物;猛增;巨大变化;
  • such[sʌtʃ] adj.(指上文)那样的; 类似的; (指后文)下述一类的; (强调程度)非常; 如此程度;pron.这样;

简答网英语词典(dict.jiandongshicai.cn)为您提供在线翻译英语词典单词大全英译汉汉译英等英语服务!可按单词字数词义分类查询。支持lj:关键词格式查询例句。

用户反馈
请选择反馈类型(可多选):
您的联系方式:(如需回复请填写联系方式)
反馈内容:
提交成功 小编会尽快处理
回到顶部
点击反馈